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ANDREW KRESCH, JOSEPH L. WETHERELL, AND MICHAEL E. ZIEVE 

Abstract. Let N q (g) denote the maximal number of F g -rational 
points on any curve of genus g over ¥ q . Ihara (for square q) and 
Serre (for general q) proved that limsupg^^ N q (g)/ g > for any 
fixed q. Here we prove linig^oo N q (g) = oo. More precisely, we use 
abelian covers of P 1 to prove liminf^^oo N q (g)/(g/ logg) > 0, and 
we use curves on toric surfaces to prove liminf g _> 00 N q (g)/g 1 ^ > 0; 
we also show that these results are the best possible that can be 
proved using these families of curves. 



1. Introduction 

Let F q be the field with q elements, and let C be a curve (nonsin- 
gular, projective, geometrically irreducible) of genus g defined over F g . 
The Riemann hypothesis for curves over finite fields (Weil's theorem) 
implies that the number of F g -rational points on C satisfies the in- 
equality #C(F g ) < q + 1 + Ig-sfq. Ihara ETJ showed that, when g is 



large compared to q, this inequality can be improved significantly. In 
this paper we study such improvements, seeking the best upper bound 
on #C(F q ) which depends only on g and q - we let N g (g) denote this 
bound, i.e., N q (g) is the maximum number of F^-rational points on any 
curve over ¥ q of genus g. 

The Weil bound implies that, for q fixed and g varying, N q (g) < 
g(2y/q) + O q (l). Ihara |2l] observed that equality cannot hold when g 



is much larger than q, since this would imply the existence of curves 
having a negative number of points over F g 2. This observation was 
extended by Drinfeld and Vladut || to derive the bound N q (g) < 
g{s/Q.~ 1) + °g(flO> or i n other words (for q fixed) limsup^^ N q (g)/g < 

In order to test the sharpness of the Drinfeld- Vladut bound, it is 
necessary to produce curves with many points. Five essentially different 
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approaches have been used. Serre 0, |29| used class field towers to show 
that, for any q, we have limsup^^ N q (g)/g > 7 g > 0; subsequently, 
other authors have used the same method to derive the same result but 



with larger constants 7 9 (see [24 and the references therein). Ihara [T^, 
H| |2(], |21[ used supersingular points on Shimura curves to show 
that, when q is a square, one can take 7 g = ^fq— 1 - the largest constant 
possible, according to the Drinfeld-Vladut result; subsequently, Manin 



and Vladut p2[ used supersingular points on Drinfeld modular curves 



to derive the same result. (Some special cases of Ihara' s construction 



were rediscovered in J3T]].) Garcia and Stichtenoth wrote down explicit 



towers of Artin-Schreier extensions [IT, p~2] and (jointly with Thomas) 



Kummer extensions [13] which have many points (interestingly, Elkies 
has shown that several of the Garcia-Stichtenoth towers are examples of 
towers of modular |3| or Drinfeld modular || curves). Zink |H| showed 
that certain degenerate Shimura varieties are curves with many points 
of degree three over the prime field. The fifth and most recent approach 
is that of Frey, Kani and Volklein |7j], who combine rigidity methods 
from group theory with a careful analysis of certain abelian varieties in 
order to produce curves over ¥ q having unramified covers of arbitrarily 
large degree in which some F g -point splits completely. 

The above results exhibit sequences of genera g for which N q (g) is 
'large' (relative to g). In the present paper we examine how small N q (g) 
can be (relative to g). Our first new result is 

Theorem 1.1. For fixed q, we have lim^oo N g (g) = oo. 

The difficulty in proving this result is that we insist on finding curves 
in every large genus. The methods listed above for producing curves 
with many points do not enable one to do this (for example, modular 
curves achieve few genera 0). On the other hand, the simplest families 
of curves which do attain every large genus - hyperelliptic, trigonal, 
bielliptic - are all low-degree covers of low-genus curves, so they cannot 
have many points. For instance, no curve of these three types can have 
more than 10 points over F 2 , and in fact before the present paper it 
was not known whether iV^g) > 10 for all large g. 

We will give three proofs of Theorem based on studying three 
particular family of curves: tame cyclic covers of P 1 , arbitrary abelian 
covers of P 1 , and curves embedded in toric surfaces. In each case we 
prove a lower bound on N q (g), and in the abelian and toric cases, we 
show that (up to a universal constant factor) these are the best lower 
bounds on N g (g) provable with these families of curves. For each q 
and g, let N^ h (g) denote the maximum number of F 9 -rational points 
on any genus-g curve which is an abelian cover of P 1 over ¥ q ; let Ng C (g) 
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and Nq° r (g) denote the corresponding quantities for tame cyclic covers 
of P 1 over F q and for curves which embed in toric surfaces over ¥ q , 
respectively. 

Theorem 1.2. For any fixed q, there exist constants < a q < b q such 
that: for every g > 1, we have a q ■ g/ logg < N^ h {g) < b q ■ g/logg. 

Theorem 1.3. For any fixed q, there exist constants < c q < d q such 
that: for every g > 0, we have c q ■ g 1 ^ 3 < iV* or (g) < d q ■ g 1 ^ 3 . 

Theorem 1.4. For any fixed q, there exist constants e q , f q > such 
that: for every g > f q , we have e q ■ g{\oglogg)/(\ogg) 3 < N q c (g). 

These three theorems are proved in Sections ||, || and [|, respectively. 
The upper bound in Theorem [L^ is due to Frey, Perret, and Stichte- 
noth ||. The other inequalities are new. 

Several authors have previously used abelian covers to produce curves 
with many points. Serre p6| |29|| proposed abelian covers of known 
curves as a convenient source of curves with many points in case g is 
not much larger than q, the idea being that such covers can be un- 
derstood via class field theory. Other authors have subsequently taken 
this approach to produce numerous examples (cf. [14] or [p3|| ). The 



hard part in our work is finding examples with prescribed genus. The 
toric approach of Section [| is new. 

Theorems |1.2| and |1.3| imply that any one genus behaves in roughly 



the same manner as any other, with respect to the maximum number 
of F 9 -rational points on curves of this genus lying in either of two 
special families of curves. In subsequent work, we have shown a similar 
assertion for the family of all curves: 

Theorem 1.5 (||). For any fixed q, there exists h q > such that: for 
every g > 0, we have h q ■ g < N q (g). 

Throughout this paper, by a curve over a field k, or simply 'curve', 
we mean a complete non-singular one-dimensional variety defined over 
k which is geometrically irreducible. We reserve the symbol p for the 
characteristic of the field under consideration. 

We advise the reader that the sections of this paper are logically 
independent from each other, and can be read in any order. 

2. Abelian covers of P 1 



In this section we prove Theorem |1.2j in the following form, where 
Nq h (g) denotes the maximum number of F^-rational points on any 
genus-(7 curve which admits an abelian cover of P 1 over F„: 
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Theorem 2.1. For any fixed q, we have 

. f N* h (g) N* h (g) 

mi — j- > ana sup — f- < oo. 

9>ig/logg g>ig/logg 

The upper bound is due to Frey, Perret and Stichtenoth ||. In 
this section we prove the lower bound. The specific abelian covers we 
use will be fiber products of elementary abelian covers with a single 
degree-2 cover. 

First consider elementary abelian p-covers of F l /¥ q which are only 
ramified at x — 0. (Here p denotes the characteristic of ¥ q .) For 
instance, consider the equations 

V0-yo = X~ l °, yi-yi=X~ l \ Vn-1 -y n -i = x~ %n ~\ 

where i < %\ < • • • < z n _x is an increasing sequence of positive integers 
coprime to p. It can be shown that these equations define a curve of 
genus 

V -^- ((i - 1) + (h - 1) P + ■ • • + - iK- 
For p = 2 and any fixed n, these curves achieve every sufficiently large 



genus; this is the crux of our proof of Theorem 2A for even q (which we 
give at the end of this section). For odd p, however, the genus of such 
a curve is divisible by (p — l)/2 - a problem we will solve by taking a 
degree-2 cover of our curve. A more serious problem is that the genus 
is never congruent to (p+ 1)/2 mod p; to attain every congruence class, 
we allow ramification at two points. 

Lemma 2.2. Let i < % x < ■ ■ • < i n -\ and jo < ji < ■ ■ ■ < j n -i be 
increasing sequences of positive integers which are coprime to p. Then 
the equations 

y p -y = x- l0 (x-l)-^ 
y p 1 -y 1 = x~ h (x-l)- jl 



yl^-yn-x = x l ^{x- 1) 
describe a curve C /¥ q of genus 

V -^~ ((«0 + Jo) + {k + jl)p +■■■ + (4-1 + Jn-lW 1 ) ■ 

The map C — > Pj, is Galois with Galois group (Z/pZ) n . It is unramified 
away from x = and x = 1; furthermore, x = oo splits completely in 
the cover C — > P 1 . 
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Proof. We use standard facts about composita of Artin-Schreier exten- 
sions, cf. [[[5] or fLOf . Since the right-hand sides of the defining equa- 
tions are linearly independent over F p , the field L := ¥ g (x, yo, ■ ■ ■ , y n -i) 
is a Galois extension of ¥ q (x) with Galois group (Z/pZ) n , and the genus 
of L is the sum of the genera of all the degree-p subextensions of L. 
The formula for the genus now follows from the easy fact that if i and 
j are positive integers coprime to p, and f(x) G F ? [x] has degree less 
than % + j and is coprime to x(x — 1), then the curve over ¥ q defined 
by 

y p -y = f(x)x- i (x - 
has genus ((p — l)/2)(i + j). The remaining assertions are clear. □ 

In our application of this lemma we will want sequences % v and j v 
giving a genus on the order of np n , and moreover we require these 
sequences to yield such genera in every residue class mod p n . We 
address these issues in the following combinatorial lemma. 

Lemma 2.3. Let n and d be positive integers. If p is an odd prime, 
then there exist increasing sequences %$<•••< i n -\ and j < ■ ■ ■ < 
jn-i of positive integers coprime to p such that each %k + jk < (p + 
3)(/c + 1) (for < k < n — 1) and ^&=ofe + Jk)p k = d (mod p n ). 

Proof. We prove the lemma by induction on n. Throughout the proof, 
if r is an integer, then r p denotes the unique integer such that < r p < 
p — 1 and r p = r (mod p). For n = 1 we must find positive integers 
i and j which are coprime to p such that d = i + j (mod p) and 
*o + jo < P + 3. This is easily done: if d p > 1, then set i = d p — 1 and 
jo = 1; and if d p < 1, then set i$ = d p + 1 and jo = p — 1. 

Now assume, inductively, that we have sequences io < ■ ■ ■ < i n -2 
and jo < ■ ■ ■ < jn-2 of positive integers coprime to p such that each 
h + jk < {p + 3)(/c + 1) and S := Ylk^oi^ + jk)p k is congruent to 
d (mod p 11 ^ 1 ). We will find integers i n -\ and which are coprime to 
p, where i n _ 2 < i n -i and j n _ 2 < j n -i, such that z„_i +j n -i < {p + 3)n 
and S + (i„_i + jn-i)p n_1 = d (mod p n ). This last congruence is 
equivalent to z n _x + j n -\ = d' (mod p), where dl = (d — S)p 1 ~ n . Now 
we let 

z n _i = i n - 2 + b and j n _i = j n _ 2 + l + (d'-l-b- i n _ 2 ~ j n -2) P , 

where b G {1, 2, 3} is chosen so that i n -i and j n -\ are both coprime to 
p. Then the desired conditions on i n _ x and j„_i are satisfied, and we 
have completed the induction. □ 



We now prove Theorem 



, first for odd q and then for even q. 
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Proof of Theorem \2. i| for odd q. Fix a finite field ¥ q of characteristic 
p > 2. Let f(x) G F 9 [x] be a monic irreducible polynomial of even 
degree. For any n > 0, consider the system of equations 

y[- yi = x^{x-l)- h 

y 2 = f(x), 

where both i < %\ < ■ • • < z„_i and jo < ji < • • • < j n -i are increasing 
sequences of positive integers coprime to p. This is the fiber product 
of a degree-p n cover 0: C — > P* (as discussed in Lemma |2.2|) with a 
degree-2 cover -0 from the curve y 2 = f(x) to P*. Since the two covers 
have coprime degrees, the system of equations describes a curve C over 
F q . Moreover, the induced degree- 2p n cover C — >• P^ is abelian, since it 
is the fiber product of abelian covers. Write the degree of the different 
of if) as 2D. Then by the Riemann-Hurwitz formula applied to C — >• C, 
the genus g of C is given by 

g = (p - 1) ((i + Jo) + (ii + ji)p + • • • + («n-i + in-i)p n-1 ) + V n D - 1. 

Since / is monic and has even degree, x = oo splits completely under 
the map C — > P^., so C has at least 2p n rational points over F 9 . 

Pick any g > p 2 +3p; we now describe choices of the parameters above 
so that g = g. Let n be the largest integer such that (p + 3)np n < g. 
Our assumption implies n > 1. Lemma |2~3| yields sequences io < %\ < 
• • ■ < z„_i and jo < ji < • • • < j n -i of positive integers coprime to p 
such that each ik+jk < (p + 3)(k + l) and X]fe=o(*fc +jk)p k is congruent 
to (gr + l)/(p — 1) mod p n . Define D by the equation 

g = (p-l)J2(ik+j k )p k +p n D-l. 

Then D is an integer, and our bound on if. + jk implies D is positive. 
Let f(x) be a monic irreducible polynomial in ¥ q [x] of degree 2D; then 
the degree of the different of the degree-2 cover from y 2 = f(x) to 
Pj. is 2D. Now /, ik, and satisfy all the conditions of the previous 
paragraph, and yield a curve C of genus g such that #C(F 9 ) > 2p n . 
Our choice of n implies that log g > n log p and p n > gr/ (p(p+ 3) (n+ 1) ) , 
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SO 



#C(F 9 ) ■ log, > 2p ■ nlog P > (p + 3)p(n + 1) ^ > -^5. 

We have shown that inf 9>p 2 +3p N^°(g)/(g/ log,) is positive. To com- 
plete the proof, we must show that N^ b (g) > for all g > 1. For this, 
let h(x) G Fjx] be squarefree of degree 2,+ 1, and note that the curve 
y 2 = h(x) has genus g and has an F^-rational point. □ 



Proof of Theorem \2. i| for even q. Let io < h < ■ ■ ■ < i n -i be an in- 
creasing sequence of odd positive integers, and consider the system of 
equations 

y 2 +y = X~ i0 , yf + y 1 =X- il , lfc-i + Vn-1 = X~ in '\ 



Just as in the proof of Lemma [2.2| , we see that these equations define 
a curve C over F 2 such that #C(F 2 ) > 2™ and the genus of C is 

2 2 2 

For a fixed positive integer n, we can find sequences ik as above yielding 
curves of any genus greater than n2 n+1 — 5: there is a unique choice 
of i G {1,3}, i\ G {5,7}, ... , z„_ 2 G {4n — 7, 4n — 5} for which 
Sfc=o(^ fc ~~ l)2 fc_1 attains any prescribed integer value in the interval 
\{n - 3)2 n + 4, (n - 3)2" + 2 n_1 + 3], and for any , > n2" +1 - 4 there 
is then an odd integer i n _i > An — 5 yielding a genus-, curve. 

For a given nonnegative integer ,, let n be the unique positive integer 
such that n2 n+1 — 4 < g < (n+l)2 n+2 — 4. Then the previous paragraph 
shows that N^ h (g) > 2", and for , > 1 this implies that N^ h (g) > 
((log2)/4)-,/log,. " □ 

3. Curves in toric surfaces 

Curves in toric surfaces are those given by a single equation f(x, y) = 
0, such that the curve in P 2 defined by / has a resolution of singular- 
ities of a specific form. As we explain below, the genus and number 
of rational points of such a curve are governed by the shape of the 
definining equation f(x,y) — specifically, by the Newton polygon of /. 
Letting iV* or (,) denote the maximum number of F g -rational points on 
any genus-, curve which embeds in a toric surface over ¥ q , we will 



prove Theorem |0] in the following form: 



Theorem 3.1. For any fixed q, we have 

ml — — > l) ana sup — — < oo. 

9>0 , X /3 9>0 gV3 
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The following result presents the curves we use to prove the lower 
bound. 

Proposition 3.2. Let k be a field of characteristic p > 0, and let r 

be a positive integer. Choose integers < ao < ■ ■ ■ < a r - Then the 
equation f(x,y) = 0, where 

r 

f(x, y):=l + y + X ^ + ^ x y(*+"+°0 ) 

i=0 

defines a curve over k with at least r rational points and genus 



(1) g-=- r +pY^ 



ICLi. 

Moreover, this curve has a smooth complete model in some smooth 
projective toric surface over k. 

Remark. The Newton polygon of a polynomial / 6 k[x, y] is the convex 
hull in M 2 of the set of lattice points for which the coefficient of 
x l yi in / is nonzero. The expression for the genus ([I]) is the number of 
interior lattice points in the Newton polygon of /. 



Proposition 3^2 is an immediate consequence of the following algebro- 
geometric statement. 

Proposition 3.3. Let k be a field. Let f e k[x, y] satisfy 

(i) /, df/dx, and df/dy generate the unit ideal in k[x,y]; 

(ii) / has nonzero constant term, and f is not in k[x] or k[y]; 

(iii) every lattice point on the boundary of the Newton polygon of f is 
either a vertex or lies on the horizontal or vertical coordinate axis. 

Let g be the number of lattice points in the interior of the Newton 
polygon of f , and let v be the number of vertices of the Newton polygon. 
Then f(x, y) = defines a curve which has genus g and at least v — 2 
rational points over k. Moreover, the curve admits a smooth complete 
model in some smooth projective toric surface over k. 

The plan for the rest of this section is as follows. Given Proposition 



3.3, the lower bound of Theorem 3.1 follows by easy combinatorics, 



which we do first. The upper bound uses known combinatorics of 
lattice polygons, coupled with some geometry of curves in algebraic 
surfaces. This bit of algebraic geometry is also what is needed to prove 



Proposition 3.3, and we present this second. Lastly, we establish the 



upper bound in Theorem |3TT. 



CURVES OF EVERY GENUS 



9 



Proof that Proposition \3.t\ implies the lower bound of Theorem \3.]\ . For 
any g > 0, there is a genus-g curve which has at least one Fq-rational 



point and which satisfies (i)-(iii) of Proposition |3.3| : for instance, let 
h(x) G Fjx] be squarefree of degree 2g + 1, and take y 2 + y = h(x) 
for even q and y 2 = h(x) for odd q. Thus, it suffices to show that for 
sufficiently large g there exist curves in toric surfaces whose genus is 
bounded above by a constant times the cube of the number of rational 
points. Moreover, it suffices to consider the case where q is a prime p. 
We use Proposition |3.2| (which follows at once from Proposition O). 



We may consider each residue class of g mod p separately. By dint of 
([!]), we are reduced to showing that for r in a given residue class mod p, 
there are increasing nonnegative sequences {a^} with g/r 3 bounded, so 
that the sums X^=o* a « ^&ke on a ^ sufficiently large positive integers. 
Consider sequences {a,} with a = 0, . . . , a r _ 2 = r — 2 and r — 1 < 
a r _! < 2(r — 1) < a r . Since nonnegative linear combinations of r — 1 
and r achieve all integer values greater than r 2 , there are sequences of 
this type (for fixed r) for which Yli=o takes on any prescribed value 
greater than (2r 3 + 15r 2 )/6. This proves the lower bound in Theorem 



3.1. □ 



Now we prove Proposition |3.3| . Any f(x,y) satisfying (i)-(iii) defines 
a variety on a suitable toric surface having the claimed (arithmetic) 



genus by a result in , but it is not immediately clear that this variety 
is a curve (i.e., smooth and geometrically irreducible). So we need to 
show more: examination of its defining equations in coordinate charts 
establishes smoothness, and then a little intersection theory eliminates 
the possibility of geometric reducibility. Given the analysis we need for 
this, the genus computation falls out easily; for more general results 
see | ]L6[| . The reader is only assumed to know basic facts about toric 
varieties, particularly about toric surfaces; cf. M. 

Lemma 3.4. Let k be a field. Let f(x,y) G k[x,y] be a nonzero poly- 
nomial, and let F be the Newton polygon of f . Then the variety defined 
by f(x,y) = can be compactified to a variety V in a smooth projec- 
tive toric surface Y , such that V is disjoint from the set of fixed points 
for the toric action on Y . Moreover, for any smooth projective toric 
surface Y admitting such a compactification V , the arithmetic genus of 
V is equal to the number of lattice points in the interior ofY. 

Proof. A toric surface is a two-dimensional normal variety Y, equipped 
with the action of the two-dimensional algebraic torus T 2 = (A 1 \{0}) 2 
and a dense equivariant embedding T 2 — > Y. The combinatorial object 
attached to Y is a fan, which we denote A, consisting of cones in a two- 
dimensional lattice N] the dual lattice Hom(iV, Z) (usually denoted 
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M) is identified with the lattice Z 2 in which the Newton polygon sits 
(so x and y can be regarded as coordinates on Y). Cones of the fan 
correspond to affine coordinate charts on Y. 

Each ray (one-dimensional cone) of A defines a family of half-planes 
in Z 2 , namely p = R + ■ v defines a half-plane { a | a(v) > h } for any 
/iSM. Let us say that any half-plane in this family is associated with 
p. Consider the variety in T 2 defined by the equation f(x,y) = 0, with 
closure V in Y. We show now, by transforming / into local coordinate 
systems, that a complete toric surface Y has all its fixed points disjoint 
from V if and only if every supporting half-plane which meets T in 
an edge is associated with some ray p G A. Indeed, consider a two- 
dimensional cone v = IR + • v + R + • w; the corresponding affine chart 
U v has coordinate ring &[£?„], where G u is the semigroup 

{ a G Hom(iV, Z) | a{v) > and a{w) > }. 

Now V is disjoint from the origin of U v if and only if there is an element 
in fc[Grj/], with nonzero constant term, which is equal to f(x,y)x r y s for 
some integers r and s. Such an element exists if and only if some 
translate of T is contained in G v and contains the origin, i.e., if the 
corner point of the intersection of the pair of supporting half-planes of 
T associated with v and with w is a vertex of T. 

The nonsingular toric surfaces are those with U v ~ A 2 for every two- 
dimensional cone v G A, or equivalent ly, with every two-dimensional 
cone generated by vectors which form a Z-basis for N. In this case we 
say A is nonsingular. A toric surface is projective if and only if it is 
a complete variety, and this is the case if and only if the union of the 
cones in its fan is equal to iV: such a fan is called complete. 

Any finite set of rays in is contained in a nonsingular complete fan 
A. Consequently, given any nonzero polynomial f(x,y), there exists a 
nonsingular projective toric surface Y such that the subvariety V of Y 
defined by f(x, y) = (as above) is disjoint from the fixed points of Y. 
Now we consider the long exact sequence of sheaf cohomology groups 

(2) H\Y, Oy) - H\V, O v ) - H 2 (Y, O y (-V)) - H 2 (Y, O y ). 

The first and last terms in (0) vanish because they are invariant under 
blowing up a rational point on a projective surface, and they vanish for 
P 2 . So the arithmetic genus of V is equal to dim if 2 (Y, Oy{— V)). By 
Serre duality this equals dim H° (Y, Ky(V)), where Ky is the canonical 
bundle of Y . But — Ky is the sum of the toric divisors (closures of one- 
dimensional torus orbits) of Y, so one can identify the set of lattice 
points in the interior of T with a basis for H°(Y, Ky{V)). □ 
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We continue with the notation of the Lemma - toric surface Y with 
subvariety V disjoint from the fixed point set of Y - and we describe 
the intersection of V with any of the one- dimensional torus orbits of 
Y. Let p = R + • v be a ray of A, and consider the corresponding torus 
orbit E. Corresponding to p is a toric chart U p , and we can identify 
Up ~ Spec k[t, u, u~ l \ so that t = defines E. Transforming / into 
(t, w)-coordinates and setting t = yields 

(3) VDE ~ Specfc[u,u _1 ]/(p(u)), 

where is the Laurent polynomial whose sequence of coefficients, 
indexed by Z, is equal to the sequence of coefficients of monomials x l y^ 
of /, for lying on the boundary i of the half-plane supporting T, 
associated with p (the identification of Z with the set of lattice points 
on i is to be via an affine linear map, so p(u) is defined only up to 
multiplication by a power of u and interchanging u and u~ l ). 

If we understand the degree of the Laurent polynomial p(u) to be 
the maximal degree minus the minimal degree of all the monomials 
appearing in p(u), then the degree of p(u) is one less than the number 
of lattice points in £ n T. In particular, if the £ associated with p 
contains no lattice points in T other than vertices of T, then p(u) has 
degree or 1. Hence the intersection V n E is either empty or consists 
of a single /c-valued point, which is a regular point of V. 

Now suppose f(x,y) satisfies (i)-(iii) of Proposition [O. Since, by 



(ii), T is contained in the first quadrant of Z 2 and contains the ori- 
gin, there exists a smooth projective toric surface Y with fixed point 
set disjoint from V, such that Y is obtained by starting with P 2 and 
repeatedly blowing up points in the complement of A 2 C P 2 . Now, 
then, the test for V fl A 2 to be nonsingular is precisely condition (i). 
Additionally, every point of V which is not in A 2 is a regular point of V 
by condition (iii) and the previous paragraph. Hence V is nonsingular. 



The genus assertion is Lemma |3.4| , and V has at least v — 2 rational 



points, one from each of v — 2 intersections (§) with deg p(u) = 1 (where 
v is the number of vertices of the Newton polygon). It remains only to 
show that V is absolutely irreducible. 

We pass to the algebraic closure of k, and we suppose / = fif 2 
with neither fx nor f'2 constant. Equivalently, this means that over the 
algebraic closure, we can write V — V\ U V2 nontrivially. Since V is 
nonsingular, this must be a disjoint union. We get a contradiction, and 
hence a proof of Proposition |3.3| , by showing the intersection number 
V\ ■ Vi cannot be zero. By the Riemann-Roch formula for the surface Y, 
we have \V -V = Area(r). Letting Tj denote the Newton polygon of f iy 
forz= 1,2, we obtain \Vx-V 2 = |[Area(r) - Area(Pi) - Area(r 2 )] > 0. 
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This positive quantity is the mixed volume of Ti and T 2 ; cf. or |16 



So V is absolutely irreducible, and Proposition 3.3 is proved. 



Proof of upper bound in Theorem [O. We use the notation of the proof 



of Lemma |3.4| . Fix q, and let C be a curve of genus g which embeds in 
a toric surface Y over ¥ q . Without loss of generality, we may assume Y 
is nonsingular projective, and has fixed point set (for the torus action) 
disjoint from C. Since every rational point of C is either in the torus 
T 2 or in one of the nontrivial intersections @, the number of rational 
points on C is at most (q — l) 2 + (q — l)v, where v is the number of 
vertices of the Newton polygon of a defining equation f(x,y) for C 
(in the coordinates of some toric chart). So, it suffices to show that 
the minimum number g(v) of interior lattice points in a convex lattice 
f-gon satisfies 

(4) g(v) > N ■ v 3 

whenever v > v , for appropriate positive constants N and v . 

Arnol'd fl| showed that any convex lattice w-gon has area at least 
(l/8192)w 3 . The desired bound (f|) follows by combining this, Pick's 
theorem, and the observation that there is a g-minimal f-gon with no 



lattice points on the boundary other than vertices ( P5|, pOf : removing 
the triangle bounded by two vertices and one interior edge point of 
a convex lattice f-gon yields a f-gon with as many or fewer interior 
lattice points and strictly smaller area). □ 



4. Tame cyclic covers 

In this section we use cyclic, tamely ramified covers of P 1 to produce 
curves with many points in every genus. Let iV* c (g) denote the maximal 
number of F g -rational points on any curve C over ¥ q of genus g which 
admits a tame cyclic cover C — > P 1 over ¥ q . We will show 

Theorem 4.1. For any fixed q, we have 

r ■ f NtqC ^ > 

g^oo 5((loglog5f)/(log5f) 3 

At the end of this section we discuss possible improvements of this 
result. Our proof of Theorem ^4] relies on the following lemma: 



Lemma 4.2. Fix q and n > 1. Let t\ be the least prime not dividing 
q, and let ii < ■■■ < £ n be primes which do not divide q(q — \)t\. 
If q is even, we assume further that 4 = 7 (mod 8) for some i. Let 
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L = nr=i ^i- Then, for any g such that 

(5) s>l-L + !f>-l) 2 , 

i=2 

there is a curve C/¥ q of genus g and a tame cyclic cover C — > P 1 (over 
F q ) of degree L in which some ¥ q -rational point ofF 1 splits completely. 

One can obtain lim mi g^oo Nq C (g) (log g) A / (gloglogg) > by taking 
£ 2 , . . . , £ n to be the n—1 smallest primes which do not divide q(q — l)£ 1 . 
A slight modification to this choice of primes allows us to save a factor 



of log g and thereby prove Theorem 4.1 



Proof that Lemma \4-$\ implies Theorem Fix q, and let l\ be the 
least prime not dividing q. For any g > 0, define x g to be the least 
integer such that 



(6) </-!<-• II £ )■ - 2 + E C" 1 ) 




f prime £ prime 

Note that the right side might be only slightly larger than the left, or it 
might be larger by a factor of as much as (slightly more than) x g . We 
will modify the set of primes under consideration in order to find an 
analogous product which is only slightly smaller than g — 1; we do this 
by replacing two (suitably chosen) primes p\ and pi by a third prime 

P3- 

We now define pi, p 2 , and p^, each definition makes sense for g 
sufficiently large. Let p% be the smallest prime whose removal from the 
right side of @ would reverse the inequality; that is, p± is the least 
prime such that p\ \ q(q — l)£i and 

(Here, and in the remainder of this proof, any sum or product indexed 
by t is understood to be taken over all primes £ such that £ < x g and 
t \ <?(<? — 1)^1-) Let P2 be the largest prime such that p 2 < x g and 
P2 f q(q ~ l)^iPi- Let P3 be the largest prime such that 



(7) 



-2 - ( Pl - 1) 2 - (pa - 1) 2 + ( P3 - 1) 2 + - 1; 
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We apply Lemma fO] to the set of primes 
{4, ■ ■ ■ , 4} := {£ < x g - 1 1 v(q ~ ^pm, I P"me} U {p 3 } U {4}- 

(The hypotheses of Lemma |4.2| are satisfied when g is sufficiently large, 
since then p 3 > max{g, 4} and also there will be some i for which £ 4 = 7 
(mod 8).) It follows that iVf^) > [lUi^ = (II/) " WCPi^)- !t 
remains only to determine the asymptotics when g — > oo. 
We can rewrite (§) as 

(8) log( 5 - 1) < log(4/2) + (J2 log*) + log(-2 + J> - l) 2 ). 

The Prime Number Theorem implies that the right hand side of (S) 
is asymptotic to x g as x 9 — * oo, so a; 5 ~ log p. Note that ^2 e (£ — l) 2 
is asymptotic to x^/(31ogx 9 ); this is much larger than pi, p 2 , and p%, 
since pi,p 2 < x g and (for x 9 large) p% < 5qx g . Since the left and right 
sides of (0) are asymptotic to each other CIS Xg ^ 00 ; it follows that 

N*(g) > ^ ■ (Til) ^ %(loglogg) 

9 V-Ll / x^/(31ogx 9 ) (log^) 3 

This completes the proof. □ 

Our proof of Lemma O uses the following existence result: 



Lemma 4.3. Let Pi, ... , P n , 00 be distinct places on F 1 /¥ q , with de- 
grees d±, . . . , d n , 1. Let . . . ,£ n be positive integers such that q di = 1 
(mod £i(q— 1)) for each i. There exists a tame abelian cover 0: C — > P 1 
f over Fqj 0/ degree L := HlLi suc/j i/iai 00 sp/iis completely in C and 
the genus g of C satisfies 

" /. _ 1 

(9) 2^-2 = -2L + L^^— d,. 

i=i ' 

Moreover, if the ti are pairwise coprime then (ft can be chosen to be 
cyclic. 



Proof of Lemma Let <fi : C — > P 1 be the maximal tamely ramified 



abelian cover of P 1 /F g which is unramified outside {Pi, . . . , P n } and in 
which 00 splits completely. By Class Field Theory for P 1 , the Galois 
group G of fits in a short exact sequence 

1 — > ^ rnu^ — ► s — > 1, 

where A is the diagonal embedding into the product. Moreover, the 
inertia group over the place Pj is the image of F* d . in G. 
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Since ^ divides (q di — l)/(q — 1), the group G := n" =1 Z/£jZ is a 

quotient of G; let : C — > P 1 be the corresponding cover. Then is a 
tame abelian cover with Galois group G in which oo splits completely 
and in which all places outside {Pi, . . . , P n } are unramified. Moreover, 
the inertia group over the place Pj is 7Ljl{L. Hence the genus g of C 
satisfies @. 

Finally, if the ii are pairwise coprime then G = Z/LZ is cyclic. □ 



Proof of Lemma [^4 Assume q is odd, so t\ = 2. Let si,...,s n be 
positive integers which will be specified later. Put r± = 2 and = 1 
for z > 1; set cfj = r^s, for all z". Note that g ' = 1 (mod £i(q — 1)) for 
all i. 

An easy count shows that, for any d > 0, there are at least d finite 
places on P 1 of degree d; since dj > z, it follows that we can choose dis- 
tinct finite places Pi, . . . , P n on P 1 with degrees di, . . . , d n . Lemma |4 
yields a tame cyclic cover C — ► P 1 (over F 9 ) of degree L := ]~J 
such that some F^-rational point of P 1 splits completely in C and the 
genus g of C satisfies 



2g-2 = -2L + Lj2^^di. 



We must show that, for any g satisfying (|5]), we can choose the Sj so 
that g = g. Pick any g satisfying (H). Rewrite the expression for 7j as 



(10) g-i + L= - 8l + 

i=2 1 

Note that, for z > 1, we have ^— 1 = s^L/ (2£j) (mod £,). For each % > 1, 
let Si be the unique integer such that 1 < Sj < ^ and g — 1 = s;L/(2£j) 
(mod Then g — 1 = g — 1 (mod L/2), so (p!Q|) implies there is a 
unique integer Si for which g = g. It remains to show Si > 0; this 
follows from (W), since 



T n ™ T T 

g-i + L>-Y,^- 1 ) 2 >Y.^-V 2s > = 9- 1 + L -2 Sl - 



i=2 i=2 

Finally, we indicate how the argument must be modified to handle 
the case of even q. It suffices to prove the result for q = 2. In this 
case, let i satisfy 1 < i < n and £ io = 7 (mod 8). Define as 
above for i ^ i , and let r io = (£ io — l)/2. As above, there is a 
tame cyclic cover C — ► P 1 (over F 2 ) of degree L := YYi=i^i such that 
some F2-rational point splits completely in C and the genus g of C 
satisfies (|10D. It remains to choose the s« so that g = g. For % ^ 
{l,z'o}, choose Si as above; for z = z , let Sj satisfy 1 < < 2^ and 
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g-l + L = Si(L/£i)((£i - l)/2) 2 (mod 2t t ). Then (§) implies there is a 
unique positive integer si such that g = g, which completes the proof 



of Lemma 4.2, and thus the proof of Theorem (O. □ 



Remark. Theorem implies that iV* c (g) > C q ■ g(loglogg) / '(logg) 3 
for g sufficiently large, where C q is a positive constant depending only 
on q. We do not know whether this result can be improved. In the 
opposite direction, we now determine the qualitatively best possible 
upper bound on iV* c (g). It was shown in Q that iV* c (g) < D q - gj log ^ 
for g > 1, where D q is a positive constant depending only on q. The 
following result shows that this upper bound is best possible, by ex- 
hibiting infinitely many g (for each q) such that Ng C (g) > g/logg. 



Proposition 4.4. For any fixed q, there are infinitely many g for 
which we have iV* c (g) > (2\ogq)g/\ogg. 

Proof. Fix q. For any e > 4, put d — (q e — l)/{q — 1) and let P, oo 
be places of P 1 of degrees e and 1. Let C — > P 1 be the maximal tame 
abelian cover in which all places besides P are unramified and in which 
oo splits completely. Then C — ► P 1 is a cyclic cover of degree d in 
which P is totally ramified. Moreover, since oo splits completely, the 
cover C — > P 1 is defined over ¥ q and #C(F q ) > d. The genus of C is 
= (d-l)( e /2-l). Finally, 

9 g - 1 log(d - 1) < log^ 
d 2 2 log g — 2 log g ' 

so d > (2 log q)g/ logg and thus the proof is complete. □ 
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